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Abstract 

Zhang et. al. recently derived upper and lower bounds on the achievable diversity of an Nr x Nt 
i.i.d. Rayleigh fading multiple antenna system using transmit antenna selection, spatial multiplexing and 
a linear receiver structure. For the case of L = 2 transmitting (out of Nt available) antennas the bounds 
are tight and therefore specify the maximal diversity order. For the general case with L < mm(Nn, Nt) 
transmitting antennas it was conjectured that the maximal diversity is (Nt — L + 1)(Nr —L + l) which 
coincides with the lower bound. Herein, we prove this conjecture for the zero forcing and zero forcing 
decision feedback (with optimal detection ordering) receiver structures. 
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I. Introduction 



The multiple antennas in a multiple input-multiple output (MIMO) wireless system can be used either 
to increase the data rate or reliability (diversity) of the wireless link [1]. In order to capitalize on the 
benefits offered by the MIMO wireless link while maintaining manageable complexity and cost the use 
of antenna selection has been previously suggested [2]. In a system using antenna selection only a small 
subset of the available antennas would typically be used, thereby limiting the number of RF chains 
required. 

In [3] Zhang et. al. rigorously analyzed the maximal achievable diversity for a system transmitting L 
independent data-streams from L out of Nt possible transmit antennas in conjuncture with linear (decision 
feedback) processing at the receiver. In particular, for the case of a block i.i.d. Rayleigh fading channel it 
was shown that the maximal diversity of such a system is bounded between Ml =(Nt~ L+1)(Nr— L+l) 
and M\j =(Nt — L + 1)(Nr — 1) where Nr is the number of antennas at the receiver. Since Ml = Mjj 
for L = 2 these bounds uniquely determine the maximal diversity in the case of two transmitting antennas 
and thereby analytically prove some previous observations made in the literature [4], [5]. Further, for the 
general case where 2 < L < min(iVft, Nt) it was in [3] conjectured that the maximal diversity conicides 
with the lower bound, Ml- Herein, we extend the anlysis of [3] by proving this conjecture for the case 
of the zero forcing (ZF) and ZF-decision-feedback (DF) receivers (with optimal detection ordering). It 
should however be noted that the cases of the minimum mean square error (MMSE) and MMSE-DF 
receivers (although with a fixed detection ordering) also follow from our result by applying the analysis 
in [3]. 

The structure of this correspondence is as follows. The system model considered is covered in Section UT1 
mainly in order to the introduce notation. The reader is referred to [3] for details regarding the systems 
model and a proper motivation of the problem considered. Our main contribution is then given in 
Section JII] in the form of Theorem Q] 



A. System Model 

The case of an Nr by Nt frequency nonselective block Rayleigh fading channel is considered. The 



T channel uses. Further, the elements of H are modeled as i.i.d. circularly symmetric complex Gaussian 
with zero mean and unit variance. The transmitter selects L < mm(NT, Nr) antennas (corresponding 



II. Problem Statement 



channel matrix is denoted H = hi I12 




N H xN : 



T and is assumed constant over a block of 
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to columns of H) and transmits independently coded data streams from each antenna. As in [3], let Uj 
denote the jth possible antenna subset where 

l/i ={hi,h 2 ,...,h L } 

U 2 ={hi, h 2 , . . . , h L _i, h L+1 } 

Un v ={hjv T -L+i, • • • , hjv T } (1) 

and where Njj = (^ T ) is the total number of such subsets. The channel can then be modeled according 
to 

y = J^H jS + n. (2) 

where in the above; H, G (£N R xL j s t ^ e c h anne i ma trix containing the columns in the selected subset 
Uj\ where y G C JV,iXT is the signal block received during T channel uses; where s G C LxT is the 
transmitted signal block; and where n G ([^N R xT j s t ^ e c j rcu i ar iy symmetric complex Gaussian noise 
which is assumed spatially and temporally white and of unit variance. 

At the receiver, a ZF front-end is used to separate the transmitted data streams according to 

s = H]y = y^s + n (3) 

where h] = (H?Hj) -1 H? is the pseud o-inverse of Hj. Since L < Nr by assumption it follows 
that Qj = H^Hj is invertivble with probability one. The effective noise, n, is spatially colored with 
covariance Qj 1 and the effective post-processing signal to noise ratio (SNR) of the kth data stream is 
given by 

where 1 < k < L [1], [3]. A given data stream, k, is said to be in outage if the post-processing SNR 

(i) 

drops below a given threshold, 7 > and the diversity order, d k . , of this stream is defined according to 

fj) lnP( / 9[ j) <7) 

4f } = lim )' k ~ n . (5) 

po^oo lnp 

Simially, let p^) and p^) denote the maximal and minimal post-processing SNRs defined according to 



-(7) A (j) , (7) A • (j) 

p yj '= max pY and p u > = mm p£ . 

i<k<L K — i<k<L K 

Note also that p^) < pti) and that p^ < 7 imply that all streams are simultaneously in outage. Thus, 



4^<^)^limsup lnP( ^_f 7) (6) 
po^oo In Pq 
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and 

d^y^M^M^^pl (7) 

p ->oo l n p Q 1 

provides upper and lower bounds on the diversity order of the ZF receiver. It also provides upper and 
lower bounds on the ZF-DF receiver with optimal ordering since if p^> < 7 no data can be reliably 
decoded and the first data stream decoded is likely to be in error, regardeless of the detection ordering 
policy applied. Similarly, if p^i > 7 all streams can be reliably decoded and ((TJ) therefore provides lower 
bounds on the diveristy of the ZF and ZF-DF receivers. The reader is referred to [3] for additional details. 

B. Problem statement 

In general terms, an antenna selection policy is characterized by some (measurable) function 92 

p. C N T xN R ^ {1,2,..., N v } 

which selects an antenna subset, Uj, based on the channel matrix realization, H, according to j = 92(H). 
In [3] it is shown that there exists an antenna selection policy, j = 97(H), for which 

rfO') = (N T - L + 1)(N R -L + l). 

This bound in also shown to be tight in the case where L = 2 using a geometrical approach. Further, 
the bound is conjectured to be tight when L > 2. Herein, we confirm this conjecture in a positive sense 
by proving that 

< (iv T _ l + l)(N R -L + l) 
for any antenna selection policy, 99. The proof is given in the following section. 

III. Proof of Conjecture 

In the proof, we let y denote the partial matrix ordering induced by the positive semi-definite (PSD) 
cone [6]. For hermitian matrices A and B, A, B 6 C nxn , we write A y B to denote that A — B is PSD. 
In particular, we will use that [A]^ > [B]^ whenever A y B and where [A]^. and [B]^ denotes the 
kth diagonal value of A and B. Also, A y B is equivalent to A -1 ^ B _1 for strictly positive definite 
matrices A and B and A y if and only if all principal sub-matrices of A are PSD [7]. 

We are now ready to state and prove the contribution of this work which is given by Theorem Q] below. 
Note also that the theorem yields the recently proved [8], [9] statement that detection ordering can not 
improve the ZF-DF diversity order as a special case by selecting L = N? < Nr. It should also be noted 
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that the proof of Theorem Q] is similar to a recently submitted proof [10] of this statement but that the 
antenna selection case represents a non-trivial extension. 

Theorem 1: Given an arbitrary antenna selection policy j = y(H) let d^> be defined as in ©. Then 

d ij) < (N T -L + 1)(N R - L + l). (8) 

Proof: Let Q = H H H, Qj = Hf Hj and note that Qj is an L x L principal sub-matrix of Q. Further, 
let the eigenvalue decomposition of Q be given by 

Q = UAU H 

where A = diag(Ai, . . . , Aat t ) are the ordered eigenvalues, Ai > . . . > \n t , of Q and where U = 



Ui ... Uat 



are the corresponding eigenvectors. Since Q is unitarily invariant it can be assumed 



that U is a Haar matrix and independent of A [11]. Let V: 



ui ... u L _i 



and note that 



Let 



N T L-l 

Q = £ A iUl u? < ]T Aiu lU ? + A L I = AiVV 11 + \ L l . 

i=i i=i 



S = VV H + I . 



and let Sj be the LxL principal submatrix of S obtained by selecting the rows and columns corresponding 
to antenna subset j. Note that since Q ^ A^S it follows that Qj H A^Sj and in particular Qj 1 y X^SJ 1 
which implies that [Qj^kk > ■^L 1 [^J 1 ]kk for k = 1, . . . , L. 

Let Vj G fcLx(L-l) be the matrix consisting of the L rows of V corresponding to antenna subset j. 
Note also that Sj = jg- Vj Vf + 1. By the matrix inversion lemma it follows that 

s 7 1 =(i7 v . v F + 1 )" 1 

^-Vj^I + VfVj^Vf . (9) 



As Ai > A L > it follows that 



and therefore 



which is equivalent to 



Ai. 

A L 



I + Vf V^- 1 H (Vf Vj)" 1 (10) 



-(^i + vfVj)- 1 y -(vfVj)- 1 . (ii) 
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Note also that the inverse on the right hand side of (flOl) exists with probability one due the unitary 
invariance of V (the probability that any L rows are linearly dependent is zero). Now, inserting (fTTT) 
into © yields 

St 1 y I - V^ V'/V/i : V'/ 4 p^- . (12) 

In the above, Pj corresponds to a projection onto the null-space of V^ 1 (which has dimension one since 
Vj € C LxL ~ 1 ). Note also that for a fixed j (independent of H) the distribution of Vj is invariant to 
multiplication from the right by L x L unitary matrices. This follows from the unitary invariance of U 
(and V). Therefore, the null-space of V? is unitarily invariant and 

P (Pilfcfc = 0) = 

for fixed j and k since [Pj]fcfc = e ]?Pj e fc is the squared length of the projection of the Mi natural basis 
vector, efc, onto the null-space of Vj (the probability that is completely orthogonal to the null-space 
is zero). Since there are a finite number of possible k and j it follows that 

P(3k,j [P,] fcfc = 0) = 0. (13) 

From ( fT3l it follows that there is some constant, k > 0, for which 

P(3k,j [Pj] kk <K)<l 

or equivalently for which 

P(V*,j \Pj]kk>K) >0. (14) 
In particular, for j = 95(H), it follows that 

P(Pi]fc*>«, A; = 1,...,L) >0 

which states that the probability that all diagonal values of Pj are simultaneously large (in the sense that 
they are bounded away from zero) is strictly positive. 
For notational conveniens in the following, let 

T = mm[Pj] kk . 

Since 

[QjV > ^[sj^kk > tfpjhk > K 1 ^ 

it follows, by (0]), that 

- (f ) /[Q7'l« <- ^ 
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— 1 (i) 

for k = 1, . . . , L. Thus, if r > k and Xl < K-yLp it follows that pj: < 7 for k = 1, . . . , L. This 
implies 

P(p (i) < 7) <P (A L < kjL Pq 1 n k < r) 
=P (A L < kjLpq 1 ) P{k<t) 

where the last equality follows by the independence of r (which is a function of U) and A^. This implies 

lnP(p^) < 7) < InP (X L < kjLpq 1 ) InP (k < r) 
lnpo 1 ~ ln^ 1 lnpg 1 

where 

mPO<-r) 
lim sup — = 

P0-+00 In p 

due to (fT4l ) and since P (k < r) > does not depend on po- Thus, 

rfO') = Km sup — ^ 

Po^oo In Pq 

lnP(A L < K7 Lpo 1 ) lnP(K<r) 
< lim sup — h lim sup — 

r lnP(A L < Po 1 ) 
= lim sup - 

po^oo In /9q 

=(iV T -L + l)(iV R -L + l) 

where the last equality follows from [12, Equation (17)] or as a special case of [13, Equation (15)]. This 
completes the proof and established the assertion made by the theorem. ■ 

IV. Conclusions 

We have proved the conjecture of Zhang et. al. in [3] regarding the diversity order of spatial multiplexing 
systems with transmit antenna selection. 
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